Статья

Название статьи

              НОТАЦИЯ ПРЕДСТАВЛЕНИЯ СИЛЬНОСВЯЗАННЫХ РАСПИСАНИЙ РЕАЛЬНОГО ВРЕМЕНИ                            С УЧЕТОМ ВНУТРЕННЕЙ МЕТАИНФОРМАЦИИ 

Авторы

Янков Игорь Александрович, аспирант, Пензенский государственный университет, igor.yankov@gmail.com
Шибанов Сергей Владимирович, кандидат технических наук, доцент, кафедра математического обеспечения и применения ЭВМ, Пензенский государственный университет, serega@pnzgu.ru
Шашков Борис Дмитриевич, кандидат технических наук, профессор, декан факультета вычислительной техники, Пензенский государственный университет, pm@pnz.ru

Индекс УДК

519.16 

Аннотация

Описываются характеристики однородных и многостадийных расписаний, выделяется группа сильносвязанных расписаний и области их применения. Предлагается оригинальная нотация для генерации и обработки таких типов расписания. Описывается предметная область построения расписаний для компаний, сдающих автомобили в аренду, и на базе этого примера показывается применение основных элементов нотации. Приводятся данные об эффективности использования предложенной нотации, перспективах ее развития.

Ключевые слова

алгоритм планирования, теория расписаний, однородная задача, многостадийная задача, внутренняя метаинформация, нотация представления расписаний, расписание реального времени, связь задач и операций 

 

 Скачать статью в формате PDF

Список литературы

1. Leung, Joseph Y.-T. Handbook of Scheduling: Algorithms, Models and Performance Analysis / Joseph Y.-T. Leung // Chapman & Hall : CRC Computer and Information Science Series, 2004. – 1224 р.
2. Танаев, В. С. Теория расписаний. Многостадийные системы / В. С. Танаев, Ю. Н. Сотсков, В. А. Струсевич. – М. : Наука, 1989. – 328 с.
3. Янков, И. А. Разработка мультиагентного планировщика для RentACar компаний / И. А. Янков, С. В. Шибанов, Б. Д. Шашков // Новые информационные технологии и системы : труды 8 Международной конференции. – Пенза : Изд-во ПензГУ, 2008. – Ч. 2. – С. 126–134.
4. Himoff, J. Magenta technology multi-agent logistics i-Scheduler for road transportation / J. Himoff, P. Skobelev, M. Wooldridge // The Fifth International Joint Conference on Autonomous Agents and Multi Agent Systems. Proceedings – Industry Track. – 2006. – P. 1514–1521.
5. Andreev, S. A Multi-Agent Scheduler for Rent-a-Car Companies / S. Andreev, G. Rzevski, P. Shviekin, P. Skobelev, Ig. Yankov // 4-th International Conference on Industrial Applications of Holonic and Multi-Agent Systems. – Linz, Austria, 2009. – P. 305–314.

 

Дата создания: 25.07.2013 09:22
Дата обновления: 25.07.2013 09:22